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Abstract: For critical bond-percolation on high-dimensional torus, this paper proves sharp 
lower bounds on the size of the largest cluster, removing a logarithmic correction in the 
lower bound in [15]. This improvement finally settles a conjecture by Aizenman PQ about 
the role of boundary conditions in critical high-dimensional percolation, and it is a key step 
in deriving further properties of critical percolation on the torus. Indeed, a criterion of 
Nachmias and Peres [19j implies appropriate bounds on diameter and mixing time of the 
largest clusters. We further prove that the volume bounds apply also to any finite number of 
the largest clusters. Finally, we show that any weak limit of the largest connected component 
is non-degenerate, which can be viewed as a significant sign of critical behavior. The main 
conclusion of the paper is that the behavior of critical percolation on the high-dimensional 
torus is the same as for critical Erdos-Renyi random graphs. 
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1 Introduction 
1.1 The model 

For bond percolation on a graph G we make any edge (or 'bond') occupied with probability p, indepen- 
dently of each other, and otherwise leave it vacant. The connected components of the random subgraph 
of occupied edges are called clusters. For a vertex v we denote by C(v) the unique cluster containing 
v, and by |C(t>)| the number of vertices in that cluster. For our purposes it is important to consider 
clusters as subgraphs (thus not only as a set of vertices). Our main interest is bond percolation on 
high-dimensional tori, but our techniques are based on a comparison with Z rf results. We describe the 
Z rf -setting first. 



Bond percolation on For G = we consider two sets of edges. In the nearest-neighbor model, 
two vertices x and y are linked by an edge whenever \x — y\ = 1, whereas in the spread- out model, 
they are linked whenever < \\x — y\\oo < L. Here, and throughout the paper, we write || • ||oo for the 
supremum norm, and | • | for the Euclidean norm. The integer parameter L is typically chosen large. 

The resulting product measure for percolation with parameter p £ [0, 1] is denoted by P Z;P , and the 
corresponding expectation E ZjP . We write {0 <-> x} for the event that there exists a path of occupied 
edges from the origin to the lattice site x (alternatively, and x are in the same cluster), and define 

Tz>p (x) := P ZjP (0 «-► x) (1.1) 

to be the two-point function. By 

Xz(p) ■= Yl Tz, p (x)=E z , p \C(0)\ 

we denote the expected cluster size on Z rf . The degree of the graph, which we denote by Q, is = 2d 
in the nearest-neighbor case and Q = (2L + l) d — 1 in the spread-out case. 

Percolation on Z rf undergoes a phase transition as p varies, and it is well known that there exists a 
critical value 

p c (Z d ) = mi{p: P z , P (|C(0)| = oo) > 0} = sup{p: X zip) < °o}, (1.2) 
where the last equality is due to Aizenman and Barsky [2] and Menshikov |17j . 

Bond percolation on the torus. By T r ^ we denote a graph with vertex set {— [r/2\ , . . . , \r/2~\ — l} d 
and two related sets of edges: 

(i) The nearest-neighbor torus: an edge joins vertices that differ by 1 (modulo r) in exactly one 
component. For d fixed and r large, this is a periodic approximation to 7j d . Here Q = 2d for 
r > 3. We study the limit in which r — > oo with d > 6 fixed, but large. 

(ii) The spread-out torus: an edge joins vertices x = (x±, . . . ,Xd) and y = (yi, ■ ■ ■ ,yd) if < 
max !=i,...,d \%i — Ui\r < L (with | • | r the metric on Z r ). We study the limit r — > oo, with d > 6 
fixed and L large (depending on d) and fixed. This gives a periodic approximation to range-L 
percolation on Here = (2L + l) d — 1 provided that r > 2L + 1, which we will always assume. 

We write V = r d for the number of vertices in the torus. We consider bond percolation on these tori 
with edge occupation probability p and write P TtP and E T]P for the product measure and corresponding 
expectation, respectively. We use notation analogously to Z rf -quantities, e.g. 

Xt(p) := Yl Pt >p(° ~ x ) = E tJC(0)\ 
for the expected cluster size on the torus. 

Mean-field behavior in high dimensions. In the past decades, there has been substantial progress 
in the understanding of percolation in high-dimensions (see e.g. [3j [5], [9l [TUJ [TT1 [12l [131 [131 [20] for detailed 
results on high-dimensional percolation), and the results show that percolation on high-dimensional 
infinite lattices is similar to percolation on infinite trees (see e.g., [5J Section 10.1] for a discussion 
of percolation on a tree). Thus, informally speaking, the mean-field model for percolation on 7L d is 
percolation on the tree. 

More recently, the question has been addressed what the mean-field model is of percolation on finite 
subsets of 7L d , such as the torus. Aizenman [1] conjectured that critical percolation on high-dimensional 
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tori behaves similarly to critical Erdos-Renyi random graphs, thus suggesting that the mean-field model 
for percolation on a torus is the Erdos-Renyi random graph. In the past years, substantial progress 
was made in this direction, see in particular [61 [15]. In this paper, we bring this discussion to the 
next level, by showing that large critical clusters on various high-dimensional tori share many features 
of the Erdos-Renyi random graph. 

1.2 Random graph asymptotics on high-dimensional tori 

We investigate the size of the maximal cluster on the torus T r ^, i.e., 

|C max | := max \C(x)\, (1.3) 

at the critical percolation threshold ^(Z^). We start by improving the asymptotics of the largest 
connected component as proved in [15] : 

Theorem 1.1 (Random graph asymptotics of the largest cluster size). Fix d > 6 and L sufficiently 
large in the spread-out case, or d sufficiently large for nearest-neighbor percolation. Then there exists a 
constant b > 0, such that for all u > 1 and all r > 1, 

P T>Pc(zd) (V 1 !/ 2 / 3 < |C max | < u^ 3 ) > 1 - A. (1.4) 

The constant b can be chosen equal to b$ in J21 Theorem 1.3]. Furthermore, there are positive constants 
ci and C2 such that 

KW*) (|Cmax| > uV 2 ^) < e "<* - (1.5) 

We recall that r is present in (|1.4p in two ways: We consider the percolation measure on T r> d, and 
V = r d is the volume of the torus. The upper bound in (II. 4p in Theorem II .11 is already proved in |15l 
Theorem 1.1], whereas the lower bound in |X5|, Theorem 1.1] contains a logarithmic correction, which 
we remove here by a more careful analysis. 

We next extend the above result to the other large clusters. For this, we write C (i) for the i th largest 
cluster for percolation on T r ^, so that C w = C max and |C (2 )| < |C (1) | is the size of the second largest 
component; etc. 

Theorem 1.2 (Random graph asymptotics of the ordered cluster sizes). Fix d > 6 and L sufficiently 
large in the spread-out case, or d sufficiently large for nearest-neighbor percolation. For every m = 
1,2,... there exist constants b%, . . . , b m > 0, such that for all uj > 1, r > 1, and all i = 1, . . . , m, 

!W) (-^ 2/3 < \C W \ < ^) >1-K (1.6) 

Consequently, the expected cluster sizes satisfy ^r,p c n, d )\^{i)\ — b^V 2 ^ for certain constants b\ > 0. 
Moreover, \C ma , x \V~ 2 / 3 is not concentrated. 

By the tightness of |C max |V~ 2 / 3 proved in Theorem II .R |C max |F~ 2//3 not being concentrated is 
equivalent to the statement that any weak limit of |C max |V~ 2//3 is non-degenerate. 

Nachmias and Peres [19] proved a very handy criterion establishing bounds on diameter and mixing 
time of lazy simple random walk of the large critical clusters for random graphs obeying (jl.4p / (jl.6p . 
The following corollary states the consequences of the criterion for the high-dimensional torus. To this 
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end, we call a lazy simple random walk on a finite graph Q = (V, £) a Markov chain on the vertices V 
with transition probabilities 



f 1/2 iix = y; 

2diR if(*,v)€£; (1.7) 

otherwise, 



where deg(x) denotes the degree of a vertex x £ V. The stationary distribution of this Markov chain ir 
is given by ir(x) = deg(x)/(2|£|). The mixing time of lazy simple random walk is defined as 

T mix (G) =min{n: \\p n (x, •) - vr(-)|| T v < 1/4 for all x£V}, (1.8) 

with p n being the distribution after n steps (i.e., the n-fold convolution of p), and || • || TV denoting the 
total variation distance. We write diam(C) for the diameter of the cluster C. 

Corollary 1.3 (Diameter and mixing time of large critical clusters, [E]). Fix d > 6 and L sufficiently 
large in the spread-out case, or d sufficiently large for nearest-neighbor percolation. Then, for every 
m = 1,2, . . . , there exist constants c\,...,c m > 0, such that for all u > 1, r > 1, and all i = 1, . . . , m, 

IPW^) (u-W 1 / 3 < diam(C (i) ) < uV 1 ' 3 ) > 1 - - JL (1.9) 
P TiPc(zd) (u;-V < T mix (C w ) < W v) > 1 - -^j. (1.10) 



I. 3 Discussion and open problems 

Here, and throughout the paper, we make use of the following notation: we write f(x) = 0(g(x)) 
for functions f,g > and x converging to some limit, if there exists a constant C > such that 
f{x) < Cg{x) in the limit, and f(x) = o(g(x)) if g(x) ^ 0(f(x)). Furthermore, we write / = 0(g) if 
f = 0(g) and g = 0(f). 

The asymptotics of |C max | in Theorem II. II is an improvement of our earlier result in |15| . which itself 
relies in an essential way on the work of Borgs et al. [BJ [7] . The contribution of the present paper is the 
removal of the logarithmic correction in the lower bound of [151 (1.5)], and this improvement is crucial 
for our further results, as we discuss in more detail now. We give an easy proof that the largest m 
components obey the same volume asymptotic as the largest connected component, using only Theorem 

II. 11 and estimates on the moments of the random variable 

Z> k = #{v e T M : \C(v)\ > k} (1.11) 

derived in [HIT]. Similar ingredients are used to derive that |C max |y -2 / 3 is not concentrated. Given 
these earlier results, our proofs are remarkably simple and robust, and they can be expected to apply 
in various different settings. Thus, while our results substantially improve our understanding of the 
critical nature of percolation on high-dimensional tori, the proofs given here are surprisingly simple. 



Random graph asymptotics at criticality. Our results show that the largest percolation clusters 
on the high-dimensional torus behave as they do on the Erdos-Renyi random graph; this can be seen 
as the take-home message of this paper. Aldous [1] proved that, for Erdos-Renyi random graphs, the 
vector 

^ 2/3 (|C(i)|, |C (2 )|, • • • , |C( m )|) 

converges in distribution, as V — > oo, to a random vector (|7i|, . . . , |7m|) 5 where are the excursion 
lengths (in decreasing order) of reflected Brownian motion. Nachmias and Peres |X8|, Thm. 5] prove 
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the same limit (apart from a multiplication with an explicit constant) for random d-regular graphs (for 
which the critical value equals (d — In light of our Theorems 1 1 . lffOl we conjecture that the same 

limit, multiplied by an appropriate constant as in [18^ Thm. 5], arises for the ordered largest critical 
components for percolation on high-dimensional tori. 



The role of boundary conditions. The combined results of Aizenman pQ and Hara et al. |1Q|, 111) 
show that a box of width r under bulk boundary conditions in high dimension satisfies |C max | ~ r 4 , which 
is much smaller than V 2 ! 3 . This immediately implies an upper bound on |C max | under free boundary 
conditions. Aizenman [lj conjectures that, under periodic boundary conditions, |C max I « V 2 / 3 . This 
conjecture was proven in [15| with a logarithmic correction in the lower bound. The present paper 
(improving the lower bound) is the ultimate confirmation of the conjecture in [TJ. 



The critical probability for percolation on the torus. An alternative definition for the critical 
percolation threshold on a general high-dimensional torus, denoted by p c (^r,d), was given in [61 (1.7)] 
as the solution to 

Xj(Pc(T r4 )) = XV 1 ' 3 , (1.12) 

where A is a sufficiently small constant. The definition of the critical value in (|1.12p appears somewhat 
indirect, but the big advantage is that this definition exists for any torus (including d-cube, Hamming 
cube, complete graph), even if an externally defined critical value (such as p c {^ d ) as in (11.21) ) does not 
exist. It is a major result of Borgs et al. [6, 7J that Theorem 11.11 holds with p c (Z rf ) replaced by p c (T r ,d) 
for the following tori: 

(i) the d-cube T 2j d as d — ► oo, 

(ii) the complete graph (Hamming torus with d = 1 and r — ► oo), 

(iii) nearest-neighbor percolation on with d > 7 and r d —* oo in any fashion, including d fixed and 
r — * oo, r fixed and d — > oo, or r, d — > oo simultaneously, 

(iv) periodic approximations to range-L percolation on Z rf for fixed d > 7 and fixed large L. 

Remarkably, our results in Theorem 1 1 . 2 1 and Corollary 11.31 hold also for all of the above listed tori when 
p c (Z rf ) is replaced by p c C^r,d)- One way of formulating Theorem II .11 is to say that p c (^r,d) an d p c C^ d ), 
under the assumptions of Theorem ll.il are asymptotically equivalent. 

One particularly interesting feature of Theorem 11.21 is its implications for the critical value in (|1.12p . 
Indeed, the definition of the critical value in (11.12|) is somewhat indirect, and it is not obvious that 
Pci^rd) really is the most appropriate definition. In Theorem 11.21 however, we prove that any weak 
limit of |C max |y _2//3 is non-degenerate, which is the hallmark of critical behavior. Thus, Theorem 11.21 
can be seen as yet another justification for the choice of PcC^rd) i n (|l-12p . 



2 Proof of Theorem 11.11 

The following relation between the two critical values p c (7j d ) (which is 'inherited' from the infinite 
lattice) and p c (^r,d) (as defined in (11.121) ) is crucial for our proof. 

Theorem 2.1 (The Z rf critical value is inside the T r ^ critical window). Fix d > 6 and L sufficiently 
large in the spread-out case, or d sufficiently large for nearest-neighbor percolation. Then there exists 
C Pc > such that p c (T, d ) and p c (T r ^) satisfy 



p c {Z d ) - p c {T r4 ) 



<c Pc v 



-1/3 



(2.1) 
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In other words, p c (Z d ) lies in a critical window of order V~ l l 3 around p c ^r,d)- By the work of Borgs, 
Chayes, van der Hofstad, Slade and Spencer [HE], Theorem 12.11 has immediate consequences for the 
size of the largest cluster, and various other quantities: 

Corollary 2.2 (Borgs et al. (6j[7|). Under the conditions of Theorem \2.1\ there exist constants b,C > 0, 
such that for all 10 > C , 

W TMZd) (VV 2 / 3 < |C max | < uV 2 / 3 ) > 1 - ~. (2.2) 

Furthermore, 

cV 2 ' 3 < E TjPc(zd) (|C max |) < CV 2 ' 3 and c x V x ' 3 < E T;Pc(zd) (\C\) < C X V 1 ^ 3 (2.3) 
for some c, C, c x , C x > 0. Finally, there are positive constants b c , c c , C c such that for k < b c V 2 / 3 , 



<Pr, Pci z-)(n>k)<-^. (2.4) 



All of these statements hold uniformly as r — » oo. 

The reader may verify that Corollary 12.21 indeed follows from Theorem 12.11 by using [6 } Thm. 1.3] 
in conjunction with [TJ Prop. 1.2 and Thm. 1.3]. Note that (12. 2\i in particular proves (ll.4p in Theorem 

to 

We explicitly keep track of the origin of constants by adding an appropriate subscript. For first 
time reading the reader might wish to ignore these subscripts. 

We are now turning towards the proof of Theorem 12.11 To this end, we need the following lemma: 

Lemma 2.3. For percolation on 7L d with p = p c (Z rf ) — KCl~ 1 V~ 1 / 3 , there exists a positive constant C 
( depending on d and K , but not on V ), such that 

r p {u)T p {v)<CV^ 3 . (2.5) 

u~v€rZ d 

The lemma makes use of a number of results on high-dimensional percolation on Z rf , to be summa- 
rized in the following theorem. 

Theorem 2.4 (Z d -percolation in high dimension [9l 1 101 \TT \ I12j.). Under the conditions in Theorem 
li.il there exist constants c T ,C T ,c i ,C i ,c i2 ,C i2 > such that 

c C 
{\x\ +\) d ^ " T zM^)( x ) ^ (N+ \ )d -2- ( 2 - 6 ) 

Furthermore, for any p < p c (^L d }, 

Halloo 

r z , P (s) < e m , (2.7) 
where the correlation length £(p) is defined by 

^p)- 1 = - Urn - log P z , p ((0, . . . , 0) <-» (n, 0, . . . , 0)) , (2.8) 

n— >oo 77, 

and satisfies 

-V2 * . / \-l/2 



(p c (Z d ) -p) < £(p) < Q (p c (Z d ) -p) asp/ p c {Z d ). (2.9) 



For the mean-square displacement 

&W :=( %^!^ Y /2 , (2.10) 
V z2vez dT ^A v ) J 

we have 

c i2 (p c (Z d ) -p)' 1/2 < UP) < C (2 (p c (Z d ) -p)' 1 ^ asp/ Pc (Z d ). (2.11) 
Finally, there exists a positive constant C x , such that the expected cluster size Xz(p) obeys 

n fe( tf)-p) £ £ m M %-P) " p / (2 ' 12) 

Some of these bounds express that certain critical exponents exist and take on their mean-field 
value. For example, (|2.6[) means that the r\ = 0, and similarly (|2.12p can be rephrased as 7 = 1. The 
power-law bound (|2.6p is due to Hara [10] for the nearest-neighbor case, and to Hara, van der Hofstad 
and Slade [11] for the spread-out case. For the exponential bound (|2.7p . see e.g. Grimmett [8j Prop. 
6.47]. Hara [9] proves the bound fl£HJ), and Hara and Slade [Lj prove (12TLT) and (|2TT2|) (the latter 
in conjunction with Aizenman and Newman [3]). The proof of all of the above results uses the lace 
expansion. 

Proof of Lemma \2.3[ We split the sum on the left-hand side of (|2.5p in parts, and treat each part 
separately with different methods: 



t ZjP (u)t z , p (v)<2^2 Y ^A u )^A v ) = 2 (( a ) + ( b ) + ( c ) + ( d ))^ ( 2 - 13 ) 



u,v£Z d : v «: u^v 

u^v l u ]<M 
U-v&Z d u-vGrZ d 



where 



( A ) = Y Y t z,p( u ) t z,p( v )> ( B )= Y Y t %A u ) t %A v ) 

v 2r<|u|<|ti| \v\>MV 1 / 6 logV u: \u\<2r 

u—v£rZ u—v&lr 

(c)= Y Y T zA u ) T zA v )> ( D ) = Y Y T -zA u ) T zA v ) 

2r<\v\<MV 1 / 6 logV u: \u\<2r \v\<2r u: \u\<2r 

u—v(LrZ d u—v£rZ d 



(2.14) 



and M is a (large) constant to be fixed later in the proof. We proceed by showing that each of the four 
summands is bounded by a constant times V~ 1 ^ , in that showing (|2.5|) . 
Consider (A) first. To this end, we prove for fixed v £ Z d , 

Y ^»<a^. (2.15) 

2r<|u|<H 
u—v €rZ d 

Indeed, 

Y t z,p( u ) < Y r Pc (ru+ (v mod r)). (2.16) 

2r<M<M 2<M<M+1 

u-verz d ugZ 5 
By (]2.6p . this is bounded above by 

2<|«|<M + i l<|tt|<^ 
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The discrete sum is dominated by the integral 

1 2 I 1 2 

\u\~^ du < C T C r~ d l - 

/o<M<M 



Cr r-i d - 2 ) [ \u\-( d ~Vdu< C T C r- d ^ < C T C Q ^, (2.18) 

Jo<\u\<^ 2 V 



as desired (with C Q denoting the surface of the (d — l)-dimensional hypersphere). Consequently, using 

GOT, 



M ^EHVW < ^Up) 2 Mp) < CrCo ^ c * ( Pc (z d )- P y 2 (2.19) 



by the bounds in Theorem 12.41 Inserting p = p c (Z d ) - Kn^V- 1 / 3 yields the desired upper bound 
{A)<CV-V 3 . 

For the bound on (J3) we start by calculating 

E r -»^ E ^)W< E ffcj +\ )d -2 ^ 0(r 2 ). (2.20) 

it: \u\<2r u: \u\<2r u: \u\<2r ^ ' ' 

For the sum over v we use the exponential bound of Theorem 12.41 From (|2.8p - (|2.9p and our choice of 
p it follows that r ZjP (f ) < exp { — C \v\ l/ -1 / 6 } for some constant C > 0. Consequently, 

E T ^A V )< E r^ p (rv +(u mod r)) < exp { - r(M - l)^" 1 / 6 }. 

\v\>MV 1 / 6 logV \v\>^-V l / 6 hagV M>^^ 1/6 log V 

(2.21) 

This sum is dominated by the integral 

f exp{ -r\v\CV- l/6 \ exp{rCV- l/(i }dv, (2.22) 

J\v\>£fV^logV 

which can be shown by partial integration as being less or equal to 

( JLf 

const (C, M, d) —— (log V) d exp< — — log F > expjrCr 1 / 6 }. (2.23) 
This expression equals 

const (C, M, d) V d/6-i-M/C+C(i/dr-i/6) (log y) d _ (2>24) 
We now fix M large enough such that the exponent of V is less than — (1/3 + 2/d). This finally yields 

^ - E E Tz 'p( u ) Tz .p( u ) - const ( C ' M > d ) r<2 o(V- {1/3+2/d) ) = o(V~ 1/3 ) . (2.25) 

u: \u\<2r | t ,[>MV' 1 /6 logV 

In order to bound (C) we proceed similarly by bounding 

{c)<ci £ (iu| + ir (d - 2) E (H + ir ( *- 2) - 



w: |«|<2r 2r<|i;|<MV 1 / 6 log V 



(2.26) 



A domination by integrals as in (|2.16|) - (|2.18|) allows for the upper bound 

2 m 2 v 1 ' 3 (logy) 2 



Ct a y > ( 2 - 27 ) 
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and this is o(V 1//3 ) if d > 6 for any M > 0. 

The final summand [D) is bounded as in (|2.26p by 



ci y, (iH + i)- (d - 2) £ (H+ir (rf_2) - (2.28) 



u: |u|<2r |u|<2r 

it— v£rZ d 

The second sum can be bounded uniformly in u by 



£ (M + l)~ (d ~ a) < (2r)-( d - 2 ) #{?;: |v| < 2r, u - u G rZ°<} < (2r)~( d - 2 ) 5 d , (2.29) 

v: |u|<2r 
u-v&-Z d 

while the first sum is bounded by Cr 2 . Together, this yields the upper bound Cr~^ d ~ i \ and this is 
o(y-V3) for d > 6. 

Finally we have proved that (A) < C^ 1 / 3 , and that (B), (C), (D) are of order c^V" 1 / 3 ). This 
completes the proof of Lemma 12.31 □ 

Proof of Theorem \2.1[ Assume that the conditions of Theorem 11.11 are satisfied. Then by |15l Corol. 
4.1] there exists a constant A > such that, when r — ► oo, 

Pc (Z d ) - p c (T r , d ) < ^V' 1 / 3 . (2.30) 

It therefore suffices to prove a matching lower bound. 

We take p = p c (Z d ) — KVL^ l V^ 1 ^ i . The following bound is proven in |15j : 



Xrip) > Xzip) ( 1 - +P n2 Xz(p) J E T zA u ) T zA v ) ) • ( 2 - 31 ) 



u-v£rZ d 



Indeed, this bound is obtained by substituting [151 (5.9)] and [151 (5-13)] into [151 (5-5)]. Furthermore, 
by our choice of p and (12TT2D . ff-^V 1 / 3 < Xz(p) < C^-F^U 1 / 3 . Together with (p3D . 

t(p) > ^~V 1/3 (1 - fi/2+pn 2 ^r -1 c e y 1 / 3> ) CV~ 1/3 ) > c lf y 1/3 , (2.32) 



Xi 

where c K is a small (though positive) constant. Under the conditions of Theorem ll.il also the following 
bound holds by Borgs et al. [6]: For q > 0, 

XxfccCM -n -1 ?) < |; (2.33) 

cf. the upper bound in [61 (1.15)]. The upper bound (j2.30p allows K be so large that p < p c (T r ^). 
Consequently, the conjunction of (j2.32j) and (12, 33ft obtains 



ryy^ > Xrip) > c K V x '\ (2.34) 



n(p c (T r , d ) - p c (z d ) + Kv-yz) 

This implies 

p c (Z d ) > p c {T r4 ) + {k- J-^j V~y\ (2.35) 

as desired. □ 
The proof of Theorem 12.11 concludes the proof of (jl.4p in Theorem 11.11 and it remains to prove (jl.5p . 
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Proof of (jl.5p . The proof uses the exponential bound proven by Aizenman and Newman [3j Proposition 
5.1] that, for any k > Xt(p) 2 , 



e\i/2 

k) U ^t 2 X i(pY 



\ P (\C\>k)< - exp -— — — . (2.36) 



In order to apply this bound on the torus, we bound 

Px,p ( | C ma x | ^ k) ^ T ^ ] PT,p(|C max | " £ Cmax) — P-r,p(|C| > A;). (2.37) 

Together with (|2.36j) . we obtain for uj > Xt(p) 2 ^~ 2 ^ 3 , 

e l/2 f w y2/3 ^ 



C-J^V^S-^-p ___ . (2 . 38 ) 



We now choose p = p c (Z ) and use that XTr(p c (Z d )) < C X V^ 3 to see that indeed, for u > C%, by ([2T2D . 

|C max | > u,y 2 / 3 ) < ^exp(-^|. (2.39) 

□ 



T , Pc (Z d )U u max| ^ ' ; ^ __ e x P |--^ 



3 Proof of Theorem [L2] 

Proof of (jl.6p . The upper bounds on in Theorem 11.21 follow immediately from the upper bound 
on |C max | in Theorem II .![ Thus, we only need to establish the lower bound. 
Recall the definition of Z >k in (jl.lip . and note that 

E p (Z> fe ) =V¥ t>p (\C\ > k). (3.1) 

By construction, |C max | > k if and only if Z>k > k. We shall make essential use of properties of the 
sequence of random variables {Z >k } proved in [6j. Indeed, [U Lemma 7.1] states that, for all p and all 
k, Var p (Z> fc ) < Vxjip)- When we take p = p c (7j d ), then, by (|2.3|) in Corollary 12.21 above, there exists a 
constant C z such that Xj(PcC^ d )) < CzV 1 / 3 . Consequently, 

\ a r Mzd) (Z, k )<C z V 4 ^ (3.2) 

uniformly in k. Now, further, by (j2.4j) in Corollary 12.21 there exists c c > such that 

P TiPc(Z d)(|C|>fc)>^|. (3.3) 

Take k = V 2 ^/lo, for some u > 1 sufficiently large. Together with the identity in (|3.ip . 

K pc(zd) (Z^)>2c c ^ 2 V 2 ^. (3.4) 

Thus, by the Chebychev inequality, 

Pp c(Zd) fe < c c u l l 2 V 2 ' z ) < P pc(zd) (|Z> fc -E pc(zd) (Z> fc )| > Cc^V 2 '*) 

<cr c 2 ^V-^N^^iZ^) < 4^-. (3.5) 
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We take lo > large. Then, the event Z >k > c c tu^-^V 2 ^ 3 holds with high probability. On this event, 
there are two possibilities. Either |C max | > c c u^V^/i, or |C max | < CcU^V 2 / 3 /i, in which case there 
are at least c c u^^V 2 ' 3 /\C max \ > i distinct clusters of size at least k = uj~ 1 V 2 ^ 3 . We conclude that 

P T)Pc(Zd) (|C (i) | < lo- 1 V 2 ' 3 ) < F Mzd) (Z> k < c c ^ 2 V 2 ' 3 ) +P pc(zd) (|C max | > Cc^V^/i) 

< -o 1 > ( 3 - 6 ) 

C£ LO C c <jJ 

where b is chosen appropriately from the exponential bound in (|1.5p . This identifies b{ as b{ = ib/c c + 

C z /c 2 , and proves (|1.6|) . □ 

We complete this section with the proof that any weak limit of |C max |y~ 2 / 3 is non-degenerate. Theorem 
II .11 proves that the sequence |C max |y~ 2 / 3 is tight, and, therefore, any subsequence of |C max |y _2//3 has a 
further subsequence that converges in distribution. 

Proposition 3.1 (|C max |F~ 2 / 3 is not concentrated). Under the conditions of Theorem \l.l\ |C m ax| ^~ 2 / 3 
is not concentrated. 

In order to prove Proposition 13.11 we start by establishing a lower bound on the variance of Z >k . 
That is the content of the following lemma: 

Lemma 3.2 (A lower bound on the variance of Z >k ). For each k > 1, 

Var p (Z> fc ) > VF J;P (\C\ >k)[k- VF T>p (\C\ > k)] . (3.7) 

Proof. We have that 

Var p (Z> fc ) =J2^t, p (\C(u)\ > k,\C(v)\ > k) — [VF JiP (\C\ > k)f . (3.8) 

u,v 

Now, we trivially bound 

£>t,p(|C(u)| >k,\C(v)\ > k) >J2^r, P {\ C i u )\ >k,u~v) = V E[|C|l { | C |> fc} ] > V kF T<p (\C\ > k). 

u,v u,v 

(3.9) 

Rearranging terms proves Lemma 13.21 □ 
Lemma 3.3 (An upper bound on the third moment of Z >k ). For each k > 1, 

Ep[4*l ^ V Xj(p? + 3E p [Z> fc ] V X t(p) +^ P [Z> k f. (3.10) 

Proof. We compute 

Ep[4J = E P t,p(I C K)I > k > \ C ( U 2)\ > k, \C(u 3 )\ > k) 

U1,U2,«3 

= P T)P (|C(iti)| > fe,«i <-> n 2 ,u 3 ) 

«1i1*2i1*3 

+ 3 ^ P TjP (|C(m)| > fc, lil «-> U2, |C(t*3)| > k,Ui ^ Us) 

U1,U2,U3 

+ J] P T , p (|C(m)| > fe,|C(«a)| > k,\C(u 3 )\ > k,u t ^ u-ii^j) 

Ui,U2,U3 

= (I) + 3(11) + (III). (3.11) 
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We shall bound these terms one by one, starting with (/), 

(/) < Yl IP T , P (|C(ni)| > k, Ul <- u 2 ,u 3 ) = yE p [|C| 2 l { | C |> fe} ] < VK P [\C\ 2 ] < V X ^(pf, (3-12) 

by the tree-graph inequality (see |3|). We proceed with (//), for which we use the BK-inequality, to 
bound 

(II) < Y W J>p ({\C( Ul )\>k,u2eC( Ul )}o{\C(u 3 )\>k}) 
< Y P t,p(I c ( u i)I > fc l^2 6 C(«i))P T , p (C(u 3 )| > k) 

«1,M2,«3 

= VE p [\C\t m > k} ]E p [Z> k ] <E p [Z> k ]V X ,(p)- (3.13) 
We complete the proof by bounding (III), for which we again use the BK-inequality, to obtain 
(IH)< Y F ^p({\C(ui)\ >k}o{\C(u 2 )\ > k}o{\C(u 3 )\ > k}) 

U1,U2,U3 

< Y F ^p(\C(ui)\ > fe|)P T|P (C(u2)| > k) F r , p (\C(u 3 )\ >k)= E p [Z> fc ] 3 . (3.14) 

U1,U2,U3 

This completes the proof. □ 
Now we are ready to complete the proof of Proposition 13.11 

Proof of Proposition HOI By Theorem 11.11 we know that the sequence |C max |^ -2 ^ 3 is tight, and so is 
V 2 ^ 3 /\C mSuX \. Thus, there exists a subsequence of |C max |y -2 / 3 that converges in distribution, and the 
weak limit, which we shall denote by X* , is strictly positive and finite with probability 1. Thus, we are 
left to prove that X* is non-degenerate. For this, we shall show that there exists an uj > such that 

F(x* > u) e (o,i). 

To prove this, we choose an uj that is not a discontinuity point of the distribution function of X* 
and note that 

F(X* >u)= Hm V rMzd) (\C max \V- 2 / 3 > u), (3.15) 

where the subsequence along which |C max |y~ 2//3 converges is denoted by {V n }^ =1 . Now, using (jl.lip . 
we have that 

The probability P TiPc (»i) {Z >ujV 2/3 > ojV 2 / 3 ) is monotone decreasing in u. By the Markov inequality 
and (|2.4p . for to > 1 large enough and uniformly in V, 

P TjPc(zd) (Z > ^ 2/3 > uiV 2 ' 3 ) < u-iV-WVF^^dC] > loV 2 ' 3 ) < ^ < 1. (3.17) 

In particular, the sequence Z >ujV 2/-iV~ 2 ^ 3 is tight, so we can extract a further subsequence {V n; }^ 1 so 
that also Z > ^ v 2izV~ 2 l 3 converges in distribution, say to Z*. Then, (|3.17j) implies that 

P(Z; = 0) = 1 - ¥(Z* > 0) = 1 - ton ^M^)( Z >^( 3 > °) 

= 1 - limP IftW (^ /3 > uV 2 / 3 ) > 0. (3.18) 
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Further, by Lemma 13.21 

(Z >uvV3 V- 2 / 3 ) > ^Px^jdCI > uV 2 l 3 )[uV 2 ' 3 - VF lMZd) (\C\ > u>V 2 / 3 )] 

> ^ 1/3 P T , Pc (^)(|C| > u;V 2 / 3 )[u; - Ccu;- 1 / 2 ], (3.19) 

which remains uniformly positive for u > 1 sufficiently large, by (|2.4|) , Since there is also an upper 
bound on Var pc ^d^(Z >ujV 2/3V~ 2 ^ 3 ) (this follows from (|3.2p ). it is possible to take a further subsequence 
{V ni }^ =1 for which V&Xp c (%<i){Z >ulV 2/zV~ 2 ' 3 ) converges to ct 2 (cj) > 0. Since, by Lemma [373^ the third 
moment of Z >uiV 2/3V~ 2 / 3 is bounded, the random variable (Z >ujV 2/3V~ 2 / 3 ) 2 in uniformly integrable, 
and, thus, along the subsequence for which Z >ujV 2/3 V~ 2 I 3 weakly converges and Var pc ^d^(Z >ujV 2/3V~ 2 / 3 ) 
converges in distribution to Z*, we have 

Var(Zi) = lim Var^^^y- 2 / 3 ) = a 2 (co) > 0. (3.20) 



Since Var(^) > 0, we must have that P(Z* = 0) < 1. Thus, by (|3.18p and the above, we obtain that 
F(Z* = 0) G (0,1), so that 

F(X* >u)= \]mJ %pam [\C mm \V- 2 ^ > J) = Y^J^^Z^V- 2 ' 3 > 0) 

= F(Z;>0)G(0,1). (3.21) 

This proves Proposition 13.11 □ 

4 Diameter and mixing time 

Let dc denote the graph metric (or intrinsic metric) on the percolation cluster C. 

Theorem 4.1 (Nachmias-Peres [IS]). Consider bond percolation on the graph G with vertex set V, 
V = |V| < oo, with percolation parameter p G (0, 1). Assume that for all subgraphs G'cG with vertex 
set V, 

(a) K &:P \£({u£C{v): d C ( v ){v,u) <k})\ < dik, v G V; 

(b) ¥ G> (3u G C(v) : d c(v) (v, u) = k)< d 2 /k, v G V, 

where £(C) denotes the number of open edges with both endpoints in C. If for some cluster C 

Pg^uTV 2 / 3 < |C|) >1-^, (4-1) 
i/ien i/iere exists c > suc/i t/iai /or all to > 1, 

Pg^^-V 1 / 3 < diam(C) < w^ 1 / 3 ) > 1-^3, (4-2) 

PG, P (T mix (C) >u;y) < (4.3) 

P G , p (a;- 1 y>T mix (C)) < -^j. (4.4) 

We apply the theorem for G = T r ^ and p = p c (7i d ). Theorem 11.21 implies that (|4.ip holds for the 
ith largest cluster C = C (i) , i G N. Hence Corollary 11.31 follows from Theorems 11.21 and 14.11 once we have 
verified conditions (a) and (b) in the above theorem. In fact, (14. 3 p is a slight improvement over (jl.lOp . 
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Before proceeding with the verification, we shall comment on how to obtain Theorem 14.11 from the 
work of Nachmias and Peres |19j . Indeed, Theorem 14.11 is very much in the spirit of [19\ Theorem 
2.1], though the O-notation there depends on (3. The bound (14. 2p is nevertheless straightforward from 
[T9l proof of Theorem 2.1(a)] and For fll]| we use flM]) together with the bound T mix (G) < 

8 |£| diam(^), valid for any finite (random or deterministic) graph Q with edge set £, cf. [191 Corollary 
4.2]. 

Furthermore, subject to conditions (a) and (b) of Theorem 14. 1^ there exist constants C\, Ci > 
such that for any /3 > 0, D > 0, 



Jlv G V: \C(v)\ > (3V 2 / 3 ,T mix (C(v)) < X ^ D1Z V) < D- 1 (d + C 2 ^D~ 2 ) ; 



(4.5) 



which is obtained by combining [19, (5.4)] with the display thereafter. From this we can deduce ()4.4[) 
by choosing D = lOOO" 1 / 13 ^ and [5 = w" 1 / 34 . 

We complete the proof of Corollary 11.31 by verifying that the conditions in Theorem I4.1f a) and (b) 
indeed hold for critical percolation on the high-dimensional torus: 

Verification of Theorem 14. 1( a). The cluster C{v) is a subgraph of the torus with degree 0, therefore 
we can replace the number of edges on the left hand side by the number of vertices (and accommodate 
the factor Vl in the constant d\). In [151 Proposition 2.1], a coupling between the cluster of v in the torus 
and the cluster of v in Z rf was presented, which proves that C(v) can be obtained by identifying points 
which agree modulo r in a subset of the cluster of v in 7L d . A careful inspection of this construction 
shows that this coupling is such that it preserves graph distances. Since \{u G C{v): d c ^(v,u) < k}\ 
is monotone in the number of edges of the underlying graph, the result in Theorem 14. 1( a) for the torus 
follows from the bound E p |{u G C(v) : d c ^(v, u) < k}\ < d\k for critical percolation on 7L d . This bound 
was proved in [161 Theorem 1.2(i)]. □ 

Verification of Theorem 14.1( b). For percolation on Z rf , this bound was proved in [16^ Theorem 
1.2(h)]. However, the event {3u G C(v) : d c ^(v,u) = A;} is not monotone, and, therefore, this does not 
prove our claim. However, a close inspection of the proof of [16^ Theorem 1.2(h)] shows that it only 
relies on the bound that 

JW*)(|C(v)l >*0<CiA 1/2 (4.6) 

(see in particular, Section 3.2]). The bound (|4.6p holds for k < biV 2 / 3 by [61 (1.19)] and Theorem 
12.11 (where 6i is a certain positive constant appearing in [61 (1.19)]). For k > biV 2 ^ 3 we use instead 
(|2.36p . Alternatively, one obtains (|4.6p from the corresponding Z^-bound (proven by Barsky-Aizenman 
[5] and Hara-Slade [32]), together with the fact that Z d -clusters stochastically dominate T. rjC z-clusters 
by \15\ Prop. 2.1]. This completes the verification of Theorem 14.1( b). □ 
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